A 19 km de Ilha de Tavira, em Olhão, Fisherman's Palace dispõe de acomodações com ar condicionado e acesso Wi-Fi gratuito. Cada unidade vem com uma kitchenette totalmente equipada com mesa de refeições, televisão de ecrã plano com canais por cabo e uma casa de banho privativa com chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. Um frigorífico, um micro-ondas e placa de fogão também estão disponíveis, assim como máquina de café e chaleira. Igreja de São Lourenço fica a 19 km de Fisherman's Palace, enquanto Marina de Vilamoura está a 34 km de distância. O Aeroporto de Faro fica a 21 km da propriedade.