Palma’s Santa Catalina neighborhood is full of brightly painted fishermen’s houses, their balconies overflowing with flowers. It’s centered on a fabulous produce market and is chock-a-block with boho-chic cafés, bars, and interior design stores. Go for a gander at the colorful stalls in the market, and maybe stop for a snack at a counter bar (i love Can Frau), before taking a stroll around the neighborhood. You could go for an exotic fusion lunch at upmarket Nuru then hit the shops.