Dining with a view. Café Azul is a poolside restaurant overlooking the sea and the skyline of the historic Dona Paula. Dramatic, blue-themed table settings offset the calmer blues of the outdoors, making you feel one with the sea. As the mind wanders or indulges in conversation, a variety of fiery aromas waft in, tempting the senses. Painstakingly researched, the restaurant’s cuisine presents gourmet recipes from North India, Far East Asia, and Italy. Mediterranean and local classics also win the popular vote.