Stylish 4-star Hotel Black Tulip in Vila Nova de Gaia offers modern rooms, free breakfast, and a rooftop restaurant with city views.