Here are some restaurants that you might wish to make reservations at before you get to Portree.
Cuchullin Restaurant
Phone: +44 1478 612750
Dulse and Brose
Elevated Scottish comfort food & drinks in a cottage-style building with rustic bistro interiors.
Phone: +44 1478 612846
Menu: Restaurant
Local produce from the island features heavily at this venue for thoughtful seasonal cuisine.
Phone: +44 1478 612069

Sea Breezes
Local langoustines, salmon and hand-dived scallops, served in a 19th-century quayside building.
Phone: +44 1478 612016

And here is a link with the Top 10 Restaurants on the Isle of Skye.