As the capital of Sweden, Stockholm is a vibrant city with a lot of history. When I visited I felt the city was quite accessible except for Gamla Stan and Old Town, which had cobblestone roads.
The train system is very accessible and you can even take a wheelchair friendly train from the airport to the center city in 15 minutes.
Hotels
Hilton Stockholm Slussen
Address: Guldgränd 8
104 65 Stockholm
Sweden
Phone: +46 8 517 353 00
112 19 Stockholm Sweden
Phone: +46 8 441 31 00
Sheraton Stockholm Hotel
Address: Tegelbacken 6
101 23 Stockholm
Sweden
Phone: +46 8 412 34 00
Restaurants
Rolfs Kok
Swedish/Scandinavian cuisine
Address: Tegnérgatan 41
111 61 Stockholm
Sweden
Phone: +46 8-101 69 67
Pelikan
Scandinavian
Address: Blekingegatan 40
116 62 Stockholm
Sweden
Phone: +08-556 090 90
Farang
Asian
Address: Tulegatan 7
113 53 Stockholm
Phone: +46 8-673 74 00
Points of Interest

Royal Canal Tour
Stockholm Canals
Address: Nybrohamnen 4, 111 47 Stockholm, Sweden
Phone: +46 8 120 040 00
Rating: A-
Vasa Museum
17th Century Swedish Ship
Address: Galärvarvsvägen 14, 115 21 Stockholm, Sweden
Phone: +46 8 519 548 00
Rating: A
Airport
Arlanda Airport is very accessible compared to other European cities. If flying to Stockholm, I highly recommend flying with SAS. SAS just made flying less stressful and they were quite friendly.
Rating: A+

