Many of the best hotels in Sorrento double up as romantic restaurants ... Time Out tip: Their outdoor restaurant Terrazza Vittoria is (supposedly) set on the most iconic terrace in Sorrento ...