Fastmail - it has a one-click migration from Gmail. The web interface is good enough, but I prefer to just use Apple Mail client on both iPhone and Macbook.
It is also one of the few (if not only?) providers that support Apple push natively in Apple Mail app.