The medina is the obvious base: ramparts, souks, and the fishing port are all a short walk apart, and it's calmer and more compact than Marrakech's old town. Villa Maroc was the first riad-hotel in the city, spread across four linked houses on the ramparts with sea views from the rooftop, and it's still the pick for travelers who want classic Moroccan character.
For something more central and better value, Riad Malaika sits in the heart of the medina, close to the beach, with a spa and a rooftop breakfast that's become a bit of a local favorite.
If you're here for the wind rather than the walls, skip the medina altogether and base yourself near the beach or further south in Sidi Kaouki, where the surf and kitesurf crowd gathers away from the town's day-trippers.