She was expecting a dinner show on the beach, but the real entertainment was her surprise proposal!