К уже сказанному - Софиевская и Михайловская площади с их соборами (пешком от Майдана минут 5-10 или столько же от Золотых ворот). Оттуда можно на Андреевский спуск, а можно вниз на фуникулере до ст. метро Почтовая площадь и если с погодой повезет, то прогулка по Днепру (примерно час). Еще в начале мая может уже цвести сирень (опять же все зависит от погоды!) - тогда в ботанический сад, там прекрасная коллекция сирени и вообще весной очень красиво.