Searching for the best hotels in Lagos, Portugal? We review top-rated 5 star hotels and beautiful resorts with a pool to guarantee your perfect Algarve holiday.