Mid-March to May and September to October can be the great time to visit Prague for a honeymoon.