В Павлово весь центр вблизи набережной.
Сам не посещал. Но прямо на набережной в сторону переправы было кафе. Золотой телёнок, вроде, бы. Фотографировал оттуда.
Чуть подальше от берега есть ресторан Династия, вроде его хвалят.
Вообще заведений там много. Яндекс-карты могут помочь.