Perfect surroundings, superb fish and the best company