The pleasant terraces of the West End are home to lots of worthwhile places to stay, from a hostel and excellent B&Bs to one of Scotland's plushest urban hotels.