Как большинство внуков Николая I, Павел был высок (185 см), худощав, широкоплеч и отличался приятной внешностью: большие темные глаза, высокий лоб с залысинами, обязательные усы. В то время был такой стишок: «Природа полна обаяния, / Полна безграничной красы, / Но – верьте нам – перл мироздания / И верх совершенства – усы!» В свете он славился обходительностью, любезностью, юмором, покладистым характером; Павел был прекрасным танцором, непременным участником всех придворных балов и любимцем дам. Великий князь Александр Михайлович (Сандро) писал в своих «Воспоминаниях», что Павел Александрович «хорошо танцевал, пользовался успехом у женщин и был очень интересен в своем темно-зеленом, с серебром доломане, малиновых рейтузах и ботиках Гродненского гусара (ну точно как Кот в сапогах! –
Из родственников, помимо Сергея, Павел предпочитал общаться со своим кузеном Константином Константиновичем. В 1881 году они втроем совершили путешествие в Палестину, а затем, вплоть до женитьбы Павла, вояжировали по Европе. А как же армейская служба, спросите вы. А он ею себя не очень утруждал и откровенно отлынивал от нее. Ладно в мирное время, но он так будет поступать и в годы Первой мировой войны, ссылаясь на слабое здоровье. Ага, как танцевать до упаду, так здоровье ему не мешало, а как родине служить, так сразу у него болячки появлялись. Удобная позиция – ничего не скажешь, тем более, что тогда справок от врачей не требовалось, великим князьям верили на слово. Характерна запись адмирала Шестакова в своем дневнике под июнем 1886 года: «Получил ответ на мое поздравление от вел. князя Павла. Бедного поставили во фронт. Жаль: не по силам». Значит, Павла все же как-то вернули на службу, но не по Сеньке шапка – не по силам, видите ли, ему.
Павел Александрович уверял, что у него больные легкие (вот бы посмотреть историю болезни!), и под этим предлогом он несколько летних сезонов провел у своей двоюродной сестры Ольги, которая была замужем за греческим королем, жила в Афинах и носила громкий титул королевы эллинов. Там он познакомился и увлекся дочерью греческих короля и королевы Александрой, и его ухаживания были благосклонно приняты ее родителями. На следующий год он опять появился в Афинах и сделал ей предложение. Сватовство имело успех. Королева эллинов хорошо относилась к Павлу, Александр III был рад, что невеста брата православная, а его жена, Мария Федоровна, вообще доводилась теткой невесте. Так что такое сватовство возражений не вызвало, и дело сладилось.
В июне 1889 года Петербург торжественно встречал невесту Павла – Александру Георгиевну Греческую. Наверное, так еще никогда не встречали невест великих князей. Все императорское семейство прибыло в столицу из Петергофа на пароходе и высадилось на Английской набережной. Оттуда кортеж в золотых каретах – мимо Сената и Исаакиевского собора, далее по Невскому проспекту – к Казанскому собору и в Зимний дворец. По ходу движения шпалерами стояли войска, собрались толпы народу, приветствовавшие принцессу Александру громкими криками. Бракосочетание состоялось на следующий день, 4 июня, а уже б июня новобрачные въехали в свой Ново-Павловский дворец на Английской набережной. Он был куплен у барона Штиглица за миллион шестьсот тысяч рублей и переоборудован под жилье для Павла Александровича и Александры Георгиевны. Жениху в ту пору было 29 лет, а невесте – девятнадцать.