Fisherman's Palace is gelegen in Olhão op 19 km van Ilha de Tavira, en biedt accommodatie met airconditioning en gratis WiFi. Elke unit heeft een volledig uitgeruste kitchenette met een eettafel, een flatscreen-tv met kabelzenders en een eigen badkamer met douche, gratis toiletartikelen en een haardroger. Er is ook een koelkast, een magnetron, een kookplaat, een koffiezetapparaat en een waterkoker. São Lourenço de Matos ligt op 19 km van de bed & breakfast, en jachthaven van Vilamoura ligt 34 km verderop. Vliegveld Luchthaven Faro ligt op 21 km afstand.