The couple were celebrating Rihanna's 36th with a visit to the Italian city that included a boat ride on the canals and a glam night out Mackenzie Schmidt is the Home and Travel Editor for PEOPLE.