A 19 km da Ilha de Tavira, a Olhão, Fisherman's Palace mette a disposizione alloggi con aria condizionata e WiFi gratuito. Ogni alloggio comprende un angolo cottura con utensili e tavolo da pranzo, una TV a schermo piatto con canali via cavo e un bagno privato dotato di doccia, set di cortesia e asciugacapelli. A disposizione anche un frigorifero, un microonde e un piano cottura, oltre a una macchina da caffè e un bollitore elettrico. Chiesa di São Lourenço è a 19 km da questo bed and breakfast, mentre Porto Turistico di Vilamoura si trova a 34 km di distanza. Aeroporto di Faro si trova a 21 km dalla struttura.