I know everybody will say "Go to Bali" for the beach and all. But Medan is great too. Sure it has less tourist compare to Bali but the food???
Yummyy!!!! Balinese food is nothing compare to Medan food.
Let's start with the hotel, Grand Angkasa, Marriot, Aston and Aryaduta are good hotels.
Medan is something like Malaysia / Singapore. We have Chinese, Malay and Indian races there. So expect to be pampered with lots of choices of food.
I used to stay in "Kampung Keleng" area or Indian Village and at night at jalan (street) Pagaruyung there are lots of food.
We have martabak Mesir (Mesir = Egypt), it's made of eggs mix with leek and it's eaten with chicken, or mutton and also shallot and chili.
We also have kwe tiau kerang (kwee tiau with small clam), Chinese style pork , which is sweet and crispy chop in small bite sizes; or Bataknese pork which is very crispy because it's roasted.
We also have this street called Jalan Selat Panjang and they're famous for the Chi Chong Fun (something like Kwee tiau with bits of pork or shrimp in it) and Bakpau (Bun with Chicken or Pork in it)
Go to Istana Maimun to look at our Malay royalty or Tjong A Fi's old house in Kesawan (he was the richest man in Medan.) Medan's mosque or Hindu temple called Sri Mariaman which is in Kampung Keleng. Everybody knows it near jalan Tumapel.
You can visit Samosir Island at Lake Toba and see the Batak culture, u'll like it there.
You can go round with taxi but it seems like it's such a waste of money cause everywhere is near in Medan, except Berastagi or Parapat (that's where Lake Toba is). If you want to be adventurous, go by foot, if you want to go round with taxi it's better to ask your hotel's concierge or just take their car.
You can shop at Sun Plaza, but I suggest you wait till you get to Brastagi or Prapat. If you want to golf there are some selections, just ask the concierge.
Oh, one more thing try the Dimsum in jalan Mangkubumi and the duck bee hon (something like kwetiau but smoother). Don't forget to be in a rickshaw or what we call "Becak".
A Medanese living in Jakarta.