The Fortaleza dates from the 17th century and commands stunning views over the Luz bay. Part private residence, part restaurant it has a lovely terrace facing west. Do pop in and have a look inside, it's claim to fame is that William Shakespeare once visited the Fort and then later wrote about it!