i think you dont need to have that expensive dinner as an ideal to pop that question. you can be romantic without spending much. dhow trip as suggested by tobyson is a good idea. either you pre-arrange or just walk in the corniche and ask the driver/assistant. you can also try to bargain the price.