The world’s second-biggest chain of coffee shops, Costa Coffee, is set to open a premises on Quay Street.