Most romantic place in Qatar would be National near Sofitel.
Too many "couples" sometimes groupies holding hands there in public specially on Fridays.