Set in a 16th century fortress overlooking Horta Bay and Pico island, this Pousada hotel features a swimming pool and regional restaurant. Most of the air-conditioned rooms have views of the marina.