Located on Sao Martinho do Porto Bay, this refurbished Art Nouveau style hotel offers free Wi-Fi and individually designed air-conditioned rooms A variety of teas and freshly baked pastries are available at the tea house A cable TV and a minibar are in Palace Capitaos rooms Each comes with wooden floors and a romantic decor A hairdryer and toiletries are in the en suite bathroom Some rooms offer views of the bay Free bike rental is provided by Palaces 24-hour staff Guests can also canoe in the Sao Martinho do Porto Bay or play volleyball on the beach A buffet-style breakfast is available daily and a room service breakfast is also available In the evening, guests can enjoy cocktails and live music in the bar Free private parking is available at Hotel Palace do Capitao