You can get him one of those toy cars. I'm not talking about the micromachines one. There are these model cars which go for around 60 bucks upwards. Get him some BMW model. (Check out Toys R' Us)

Write a card somewhere along the lines of "This is just a reflection of what's to come!" and put it with the toy car. Box it up and wrap it.
Get one of your hottie girlfriends to work with you.

Take leave on that day. When hes at work, hand deliver a card to the reception, tell reception to forward it to him. In that card, give him instructions to a restaurant of your choice. Pick a relatively quiet place.
Specify time.

Because you're on leave you can go slightly earlier. Pre-order the food and make sure the waiter knows that he only prepares the food upon your signal to him. You've known him 5 years, you should know what he likes and dislikes by now.

When he arrives, make sure he is comfortable. From under the table, miss call or send an SMS to your hottie friend who is across to room dining (Yeah you probably have to pay for her food )
She'll walk across now, put the box with the car inside, peck him on his cheeks and say "Happy Birthday" and walk off.

Signal the waiter, wait for meal.

It's not! You cannot even begin to imagine some of the ideas I have for marriage proposal! They're more elaborate and require heaps of planning but when done right, definitely an occasion to remember

What do you mean 'nothing to buy'? Depends on how kinky you are. There is always the option of getting a pair of undies that says "Best eaten before 8"

or some of the baby t-shirts of that sort

Guys are simple minded. They really are. I'll illustrate for you.

This is how I experience women buying clothes. They ask "Between dress A or B which one looks better?" After getting an answer, they decide to "Look in another shop first"

At shop B "Which dress is better, C or D?" When given, then they compare back to A&B pair (previous shop)
This goes on until all the boutiques are exhausted from the mall to which then they go back to the first shop.

Guys? Walk into the nearest shop. "I want 4 long sleeve shirts for work"
Pick 4 long sleeve shirts from the same hangar rack, different color pay and done.

amirite?

Decide for him them, get him: http://shop.indiainfo.com/gifts-to-india/gifts-AXC184.html

You realize that Luna bar is more of a relax-type bar? I wouldn't recommend going there for food. It is really expensive food. You can go to Luna after your dinner. It's not too noisy and not overly crowded. Their seat arrangement is good to for small groups and couples to just chill out and relax.

The comment was harsh? Was that how you interpreted it? Perhaps I came across wrongly, for that I apologize. When I said "The food at Lunar Bar is really expensive" what I did was to compare similar food dishes with fine dining restaurants. That is how I came to that conclusion. I had a friend whom ordered pizza.

Firstly it was more expensive than say, Italliannes (well maybe about the same price because Italliannese is quite pricey)
BUT point two is that the portion of it was small!

I don't know about you, but I view Luna bar as a place to hang out, relax and talk with your friends or significant other over the drink of your choice. I wouldn't go there specifically to eat. That's like driving a tractor in a F1 circuit!

So in conclusion, I agree with your statement about the lights, environment, night view, the music and all that - but I suppose we disagree on the purpose of going there perhaps?