A chic restaurant with rooms in Edinburgh’s East End, with Holyrood Palace and the Botanic Gardens both close. Paul left his Michelin star down south, bought this Georgian townhouse, spent a fortune turning it into a 21st-century pleasure dome, then opened for business and won back his star. The house stands at the top of a hill with long views north towards the Firth of Forth. Inside, contemporary splendour waits. High ceilings and vast windows come as standard, but wander at will and find a cool first-floor drawing room, cherubs on the walls, busts and statues all over the place, even a private dining pod made of white leather. Stunning bedrooms have enormous beds, cool colours, fat sofas and iPod docks. Those at the front have the view, all have robes in magnificent bathrooms. As for the restaurant, the kitchen is on display behind a wall of glass and the food it produces is heavenly stuff, perhaps crab with caviar and scallops, chicken with pecan and pimiento, black cherry rice with cucumber and mint syrup. If that’s not enough head up to Leith for afternoon tea on Royal Yacht Britannia.