gift cetificate does sound the best but if you want to get him/her what they want and will appreciate, the best bet is ask them,or better yet take them along to the store they want and tell them before they start looking and things,your price range.
Menu