Perhaps Shangrila hotel is good for couples as they are placed on a quite loccation and serve their own in-hotel cuisine as well. The scenic views are worth-staying there and you can make a reach to Mall Road in 10 minutes if you have your own ride.
Rest Maisonette FirhillVilla on Kashmir Point is also a best hotel for couple as they also offer buffer breakfast and have a special Honey-Moon suite as well. So these two are perfect hotels for a newly married couple.
You can check the websites of these hotels and make a reservation prior to make your visit.
Good Luck (Y)